﻿#include <iostream>
#include <algorithm>
using namespace std;
//先序遍历
//void preOrder(int arr[], int i, int sz)
//{
//	if (i >= sz)return;
//	cout << arr[i] << "  ";
//	preOrder(arr, 2 * i + 1, sz);
//	preOrder(arr, 2 * i + 2, sz);
//}
////中序遍历
//void midOrder(int arr[], int i, int sz)
//{
//	if (i >= sz)return;
//	midOrder(arr, 2 * i + 1, sz);
//	cout << arr[i] << "  ";
//	midOrder(arr, 2 * i + 2, sz);
//}
////后序遍历
void lasOrder(int arr[], int i, int sz)
{
	if (i >= sz)return;
